%%@%#*+++++++++++++++*#%%%%%%%%%%%%%%%%%%%%##%%%%%%%%%%%%%%#*++=+++++++*########
@@@@#*+++++++++++++++*#%%%%@@%%%%%%%%%%%%%###%%#####%%%@@@@%*+====+++++**#######
@@@@#*+++++++++++==++*#%%%%@@%%%%%%%%%%%%###########%%%@@@@%*+====+++++*****##**
@@@@#*++++++++++====+*###%%@@%%%%%%%%##**++++++***###%%@@@@%*+=====++++*********
@@@@#*++++++========+*###%%@@%%%##*************+++++*#%@@@@%*+======+++*********
@@@@#*++++==========+*####%@%%#****************+++**++*#%@@#*+=======+++********
@@@@#*+==+==========+*####%%#******************++******++*%#*+========++********
%%%%#*+=============+*#####**#####*************++****#****+*++========++********
%%%%#++=============+*###**######***********++++++*********+++========+*********
@@@%#++=============+*##**#####****++++==========++****###***+========+*********
@@@%#++=============+****%%####*+=============--===+***#######+=======+*********
@@@%#++=============+++*%%###*+==================-==+***#######+======+*********
@@@%#+===============+*%%%##*========================++**#####%*+=====+*********
%%%%*+===============+#%%%#+====+++++++================+*###%%#%*=====+*********
####*+===============#%@%#+============================+*####%#%#=====+*********
++++++==============*%@%#*+=============================+*#####%%+====++********
+++++==============+#%@%#*============++================+*######%*=====+++++++++
===================*#%%%%*+++*******+++++++++++==========+*#%%###*==============
==================+#%@%##%#+***#####**++++**#####**+=====+*##%%##*==============
=================+*#%@@#%%*+*##%%%%###*+**######******+++=+###%##*==============
=================+##%@@##%=++*****#*##+*#*+*###%%#*+++#%####%%%##+==============
================+*#%%@@#**=====++++*#+-=**++********++**+*###%#+=+==============
================+*#%%@@*+++======++++=-=+*+=+++++====++==+++**+=+*+=============
================*##%%@@*====++++++++==-==+*++=======++=====++**++*==============
===============+*#%%%@@+====++++**+=======+*++++++========+==**+=+==============
===============+*#%%%@%+=+++++***++=++=====+**+++===========++++================
==============++*#%%%@@+++++****++********++***+++======+=++====================
==============+*##%%%@@*+++***+*++++******++++****+++++++=++==++================
==============+*##%%%@@%++++++*##*******+++++++*****+++++*###%#=================
==============+*##%%%@@@*++++++++***######******+++*+++++#%%%#+=================
==============+##%%%%@@@%#***+++++********++++++++++++++*%%%#+==================
=============+*##%%%%@@@@@#*+++++++*****++++++++++++++++#%#*++==================
=============+*#%%%%%@@@@@@%*+++++++++++++++++++++**++++%#+++===================
============+*##%%%%%%@@@@@@@#+++==++++====++++++*+++++*+=======================
============+*##%%%%%@@@@@@@@%#*++++++++++++++**+++++***========================
++==========+*##%#%%%@@@@@%@@%#***************+++***###*+=======================
++++++++++++*##%%#%%%@@@@@%@@%#****######******#######***==============+++++++++
****+***++++*##%#%%%%@@@@@@@@%#***********###%%########**+++++++++++++++++++++++
++++++**+++*###%#%%%%@@%@@@@@%##*******##%%%%##########**+++++++++++************
+++++++++++*##%##%%%%%%%@%@@@####****##%%%%%%##########*#+++++++++++++++++++++++
+++++++++++*##%#%%%%%%%%%%@@@###***##%%%################*+=+++++++++++++++++++++
**++++++++*#####%%%%%%%%%@@@@###*##%%%%%##############**++++++++++++++++++++++++
****++++++*##%##%%%%%%%%%@@@@####%%#########%%%%####*****+++++++++++++++++++++++
****+++++**####%%%%%%%%%@@@@@###%%#######%###%%####***#**+++++++++++++++++++++++
****+*+++*#####%%%%%%%%%@@%%##############%%%%######**#*+*+++++++++++++++++++***
******+++*#####%%%%%%%%@@@%#########%%%%%%@@%%%#####****+++++++++++++++*********
**********#%##%%%%%%%@%@@@@%#####%%%%%%@@@%%#######*******+++++++++*************
*********##%##%%%%%%%@%@@@@@####%%%%%%%######************+++++++++++************
*********#%##%%%%%%@@@@@@@@@%#%%%%%%%###########******************+++***********
********##%##%%%%@@@@@@@@@@@@%%%%%##******####***************+++++++++**********
********#%##%%%%%@@%@@@@@@@@@%%%@%###********#####**##**************++**********
********#%#%%%%%%@@%@@@@@@%%%%%%%%%%%%##*******####**************#%%#*+*********
*******#%#%%%%%%@@%@@@@@@@%%%%%%####%%%%%#######*********######****#%%**********
*******#%#%%%%%%@@@@@@@@%%%%%###########%%#######################***#%%*********
******##%%%%%%%@@@@@@@@@%%%%#############%%%####################%###*#%%********
******#%%%%%%%%@@@@@@@@%%%%###############%%%%##################%%%%#*#%%*******
*****##%%%%%%%%@@@@@@@%%%#################%%%#%%%%%%%%%%####%#####%%%%##%%******